Eastern Montana Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Eastern Montana Vacation

Choose a vacation package to Eastern Montana and make planning your adventure a breeze. With the logistics organized before you depart, you can focus on enjoying every moment in this amazing destination. With so many things to see on a trip to Eastern Montana, it can be tricky to know where to start. Kick off your journey in Miles City at Tongue River Winery and Custer County Art Centre — two popular attractions here. Another great city worth adding to your itinerary is Glendive. Be sure not to miss Makoshika State Park and Hollecker Lake. Expedia has everything you need when it comes to planning your Eastern Montana vacation. From accommodations and flights, to activities and rental cars, we're here to help you curate a travel experience like no other.

Top Eastern Montana Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Dude Rancher Lodge

Dude Rancher Lodge

3 out of 5
Downtown Billings
Price was CA $828, price is now CA $764 per person
CA $764
per person
Mar 17 - Mar 23
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Billings (BIL)
8.6/10 Excellent! (1,068 reviews)
Always love to come stay here.

Reviewed on Feb 1, 2026

Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
Price was CA $1,670, price is now CA $876 per person
CA $876
per person
Mar 17 - Mar 23
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Billings (BIL)
8/10 Very Good! (1,349 reviews)
Very friendly staff. We will definitely stay there again!

Reviewed on Jan 27, 2026

Northern Hotel

Northern Hotel

4 out of 5
Downtown Billings
Price was CA $1,434, price is now CA $1,079 per person
CA $1,079
per person
Mar 17 - Mar 23
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Billings (BIL)
9.6/10 Exceptional! (1,147 reviews)
I love The Northern! Great location, service, and food. My favorite place to stay in Billings 🌟

Reviewed on Feb 4, 2026

Where to stay in Eastern Montana

Find the best Eastern Montana areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Montana
Default Image

Central - Terry

Central - Terry might not have many top sights, but Moss Mansion Museum and Nickels Casino are two attractions nearby that you can check out.

Find hotels in Central - Terry

Ready to book your vacation to Eastern Montana?

 

Choose your dates

Eastern Montana Hotel Deals

Kelly Inn Billings Montana

Kelly Inn Billings Montana

2.5 out of 5
5610 South Frontage Road Billings MT
Fully refundableReserve now, pay when you stay
The price is CA $121 per night from Feb 8 to Feb 9
CA $121
CA $137 total
Feb 8 - Feb 9
includes taxes & fees
8.6/10 Excellent! (1,856 reviews)
Friendly staff and a clean room. Really enjoyed having an exterior door to the room.

Reviewed on Feb 2, 2026

Kelly Inn Billings Montana
Hyatt Place Billings

Hyatt Place Billings

3 out of 5
705 Henry Chapple Street Billings MT
Fully refundableReserve now, pay when you stay
The price is CA $143 per night from Feb 15 to Feb 16
CA $143
CA $160 total
Feb 15 - Feb 16
includes taxes & fees
9.4/10 Exceptional! (374 reviews)
The hotel and room were clean and comfortable. We enjoyed the pool and the breakfast was delicious. The only drawback was the extremely loud road noise which woke us up all night.

Reviewed on Feb 2, 2026

Hyatt Place Billings
Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
1223 Mullowney Ln Billings MT
Fully refundableReserve now, pay when you stay
8/10 Very Good! (1,433 reviews)
Good place to be

Reviewed on Feb 2, 2026

Get rates
Billings Hotel and Convention Center
See all 489 properties in Eastern Montana
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Discover the most popular places to visit in Eastern Montana

Colorado School of Mines Administration Building on a sunny day

Rocky Mountain College

3.5/5(2 reviews)

Explore the campus of Rocky Mountain College during your stay in Billings. Check out the lively bars or top-notch restaurants in this family-friendly area.

Rocky Mountain College

ZooMontana

4/5(2 reviews)

Why not see the exotic and native animals who call ZooMontana home during your vacation in Billings? Check out the top-notch restaurants or lively bars in this romantic area.

ZooMontana

Rimrock Mall

4/5(11 reviews)

You can find the perfect gifts to bring home at Rimrock Mall during your trip to Billings. Check out the charming coffeehouses or top-notch restaurants in this family-friendly area.

Rimrock Mall

Frequently asked questions

Can I cancel my flight booking to Eastern Montana due to COVID-19?
Click through to our Customer Service Portal for important details about changing your flights because of COVID-19. Make sure you also read over the terms and conditions of the airline you're considering before you book your seat.
What's the best way to find cheap flights to Eastern Montana that have flexible change policies?
At Expedia, we've been channeling our inner yogi to deliver you the most flexible airfares around town. Simply check the "No change fee" box directly under the "Flexible change policies" filter to find the best flights to Eastern Montana.
What are some of the general tips for travelers to Eastern Montana during the COVID-19 outbreak?
The COVID-19 pandemic has triggered significant changes to how we travel. If you're flying to Eastern Montana, these tips will help you navigate these new challenges:
  • Understand the restrictions and rules in both your destination and origin. It may not be possible to travel depending on local circumstances, so don't forget to check in advance.
  • Wear a face mask even during airport screening. A TSA officer will require you to lower your mask temporarily to verify your identity.
  • To reduce the potential of cross-contamination, position your boarding pass on the scanner yourself and then hold it up for inspection. Do not hand your pass directly to a TSA agent.
  • TSA now permits passengers to take one container of hand sanitizer, up to 12 oz (350 ml) in size, in carry-on baggage. This will need to be removed from your bag at the X-ray machine for scanning.
  • To reduce handling during the screening process, put items such as your belt, phone and wallet into your carry-on instead of into the bins.
  • If you're bringing food on the plane, put it in a clear plastic bag and then into a screening bin. This lessens the likelihood that a TSA employee will need to touch your food container or carry-on bag for closer inspection.

Which airlines fly to Eastern Montana?
American Airlines is a widely known airline servicing Eastern Montana. Book a ticket to Laredo Intl. Airport (LRD) and you'll have 121 American Airlines flights each month to choose from.
How can I find cheap tickets to Eastern Montana?
You'll always nab an unbeatable deal with Expedia, but our "flexible dates" search function makes it that much easier. Enter your preferred flight date, then click on the flexible dates link above to see prices for nearby days. was the cheapest price for a flight to Eastern Montana in the last seven days.
How much is a flight to Eastern Montana?
In the last seven days, return airfares to Eastern Montana sold for as little as and peaked at . For one-way trips out of (), the cheapest seat during this time was just .
What are the most popular airports to fly into in Eastern Montana?
The main gateway to Eastern Montana, about 243 flights cruise into Laredo Intl. Airport (LRD) each month. Scout around for a rewarding deal, reserve your seat and get set to explore this sensational region.
When is the cheapest time to fly to Eastern Montana?
If you can be flexible with what day you jet off to Eastern Montana, try to depart earlier in the week. The most affordable day to take off is normally Tuesday, closely followed by Monday. Saturday is typically the priciest day, with lots of vacationers opting to take off on the weekend.
How much is a plane ticket to Eastern Montana?
Fares ranged from to in the last seven days. When you're ready to book, we're here to help you find a fabulous deal to Eastern Montana.
Which airlines with flights to Eastern Montana employ COVID-19 cleanliness policies?
Physical distancing is only one small part of new travel strategies to help fight COVID-19. From the waiting lounge to your designated seat, these carriers will take you to your destination with greater peace of mind:
  • Cape Air - this airline is known for providing passenger masks and cleaning with disinfectant.
  • United Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.
  • American Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.